Microsoft Word - IshaqueZaidiLevis-SEdoc

Source URL: www.eecs.tufts.edu

• Network theory
• Operations research
• Project management
• Graph theory
• Critical path method
• Management
• Graph
• Program evaluation and review technique
• Vertex
• Planar graph

COPYRIGHT NOTICE: Matthew O. Jackson: Social and Economic Networks is published by Princeton University Press and copyrighted, © 2008, by Princeton University Press. All rights reserved. No part of this book may be repr

Source URL: press.princeton.edu

• Graph theory
• Network theory
• Mathematics
• Discrete mathematics
• Networks
• Algebraic graph theory
• Network analysis
• Graph
• Tree
• Shortest path problem
• Directed graph
• Betweenness centrality

Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin

Source URL: se.inf.ethz.ch

• Robot control
• Search algorithms
• Motion planning
• Theoretical computer science
• Routing algorithms
• Visibility graph
• A* search algorithm
• Visibility
• Probabilistic roadmap
• Any-angle path planning

6.889 — Lecture 12: Exact Distance Oracles (a.k.a. Shortest-Path Queries) Christian Sommer (figures extracted from [Dji96, FR06]) October 24, 2011 Distance Oracle: given a graph G = (V, E), preprocess it i

Source URL: courses.csail.mit.edu

Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles Oliver Schaudt Institut f¨ ur Informatik, Universit¨at zu K¨oln, K¨oln, Germany

Source URL: www.zaik.uni-koeln.de

• NP-complete problems
• Graph
• Graph theory
• Matching
• Cycle
• Hamiltonian path
• Spanning tree

Orion: Shortest Path Estimation for Large Social Graphs Xiaohan Zhao, Alessandra Sala, Christo Wilson, Haitao Zheng and Ben Y. Zhao Department of Computer Science, UC Santa Barbara, USA {xiaohanzhao, alessandra, bowlin,

Source URL: www.cs.ucsb.edu

• Graph theory
• Mathematics
• Discrete mathematics
• Network theory
• Networks
• Network analysis
• Edsger W. Dijkstra
• Centrality
• Small-world network
• Shortest path problem
• Graph
• Breadth-first search

Detecting Insider Threats in a Real Corporate Database of Computer Usage Activity Ted E. Senator, Henry G. David A.Bader, Edmond Chow, Thomas G. Dietterich, Alan Goldberg, Alex Memory, Irfan Essa, Joshua Jones,

Source URL: www.cc.gatech.edu

• Data mining
• Anomaly detection
• Data security
• Networks
• Machine learning
• Community structure
• Supervised learning
• Anomaly
• Graph drawing
• Local outlier factor
• Shortest path problem
• Outlier

Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood.

Source URL: www.ulb.ac.be

• Graph theory
• Bipartite graphs
• Geometric spanner
• Shortest path problem
• Planar graph
• Tree
• Delaunay triangulation
• NP-complete problems
• Planar separator theorem
• Trapezoid graph

Holly, who is fortunate enough to live near the beach, takes a jog each evening. She takes a straight path between her house and the beach and back. The graph below shows her distance from home t minutes after 6:30 p.m.

Source URL: math.arizona.edu

Automated Termination Proofs with AProVE? J¨ urgen Giesl, Ren´e Thiemann, Peter Schneider-Kamp, Stephan Falke LuFG Informatik II, RWTH Aachen, Ahornstr. 55, 52074 Aachen, Germany {giesl|thiemann|psk}@informatik.rwth-aa

Source URL: www-i2.informatik.rwth-aachen.de

• Theoretical computer science
• Mathematics
• Mathematical logic
• Logic in computer science
• Rewriting
• Termination analysis
• International Conference on Rewriting Techniques and Applications
• Algorithm
• Dependency graph
• Path ordering
• Polynomial